Analysis Tools for CFD Multigrid Solvers
نویسندگان
چکیده
Analysis tools are needed to guide the development and evaluate the performance of multigrid solvers for the fluid flow equations. Classical analysis tools, such as local mode analysis, often fail to accurately predict performance. Two-grid analysis tools, herein referred to as Idealized Coarse Grid and Idealized Relaxation iterations, have been developed and evaluated within a pilot multigrid solver. These new tools are applicable to general systems of equations and/or discretizations and point to problem areas within an existing multigrid solver. Idealized Relaxation and Idealized Coarse Grid are applied in developing textbook-efficient multigrid solvers for incompressible stagnation flow problems.
منابع مشابه
High Performance FEM Simulation in CFD and CSM
Processor technology is still dramatically advancing and promises further enormous improvements in processing data for the next decade. In contrast, much lower advances in moving data are expected such that the efficiency of many numerical software tools for Partial Differential Equations (PDEs) is restricted by the cost for memory access. In last year’s Research Report [7] we outlined the nume...
متن کاملBenchmarking Aggregation Amg for Linear Systems in Cfd Simulations of Compressible Internal Flows
The performance of parallel implementations of three fundamentally different aggregation AMG (algebraic multigrid) solvers, including novel k-cycle methods, for systems of linear equations appearing in industrial CFD simulations are examined. The results show that the k-cycle methods are a good choice for cases with less than 20000 unknowns per process if the cost of the setup tends to become c...
متن کاملCFD Vision 2030 Study: A Path to Revolutionary Computational Aerosciences
matrix inversion problems requires the development of algebraic multigrid methods (AMG). At the same time, improvements to current multigrid strategies are required if these methods are to scale effectively on emerging massively parallel HPC hardware. Although NASA investment in further research on multigrid methods has stalled since the early 1990’s, considerable research has been directed tow...
متن کاملAlgebraic Multigrid Solvers for Complex-Valued Matrices
In the mathematical modeling of real-life applications, systems of equations with complex coefficients often arise. While many techniques of numerical linear algebra, e.g., Krylovsubspace methods, extend directly to the case of complex-valued matrices, some of the most effective preconditioning techniques and linear solvers are limited to the real-valued case. Here, we consider the extension of...
متن کاملEfficient multigrid and data structures for edge-oriented FEM stabilization
We study edge-oriented FEM stabilizations w.r.t. linear multigrid solvers and data structures with the goal to examine the efficiency of such stabilizations due to the extending matrix stencil which is not supported by standard FEM data structures. A new edge-oriented data structure has been developed to support the additional coupling. So, the local element-wise and edge-wise matrices are easi...
متن کامل